Mathematical Programming Decoding of Binary Linear Codes: Theory and Algorithms

Mathematical programming is a branch of applied mathematics and has recently been used to derive new decoding approaches, challenging established but often heuristic algorithms based on iterative message passing. Concepts from mathematical programming used in the context of decoding include linear, integer, and nonlinear programming, network flows, notions of duality as well as matroid and polyhedral theory. This survey article reviews and categorizes decoding methods based on mathematical programming approaches for binary linear codes over binary-input memoryless symmetric channels.Comment: 17 pages, submitted to the IEEE Transactions on Information Theory. Published July 201

Mathematical Programming Approaches for Decoding of Binary Linear Codes

In this thesis, we aim at finding appropriate integer programming models and associated solution approaches for the maximum likelihood decoding problem of several binary linear code classes

Mathematical Programming Approaches for Decoding of Binary Linear Codes

In this thesis, we aim at finding appropriate integer programming models and associated solution approaches for the maximum likelihood decoding problem of several binary linear code classes

Acquisition Prioritization: A Multicriteria Approach Based on a Case Study

Selection of new projects is one of the major decision making activities in any company. Given a set of potential projects to invest, a subset which matches the company's strategy and internal resources best has to be selected. In this paper, we propose a multicriteria model for portfolio selection of projects, where we take into consideration that each of the potential projects has several - usually conflicting - values

Acquisition Prioritization: A Multicriteria Approach Based on a Case Study

Abstract. Selection of new projects is one of the major decision making ac-tivities in any company. Given a set of potential projects to invest, a subset which matches the company’s strategy and internal resources best has to be selected. In this paper, we propose a multicriteria model for portfolio selec-tion of projects, where we take into consideration that each of the potential projects has several- usually conflicting- values. We propose a method for computing a small set of efficient (Pareto-optimal) project portfolios which serves as a representation of all efficient portfolios. This method is realized in the software tool ProSel (project selection) which additionally assists the decision maker in choosing the final project portfolio. Our approach was tested in a case study for KEIPER, an international company which devel-ops and manufactures vehicle seating systems